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Let M„(F) be the algebra of all n x n matrices over the held F. The Hadamard product 
of matrices A = G M„(F) and B = (fiijOj^i G M„(F) is the matrix A o B = 

The usual product of A and B is denoted by AB. Given a positive integer r, 
the r-th Hadamard power oi a matrix A = G M„(F) is the matrix = [aE]”j=i, 

while the usual r-th power of A is denoted by A^. 

Let p(A) = Cm A™ 4- Cm-iA™”^ -1- • • • -I- CiA be a polynomial with given coefficients 
Cm, Cm-i, • • •, Cl G F and without constant term. For any A G M„(F), we can hrst dehne 
the usual matrix function by 

p(A) = CmAH -\- Cm-lA^ ^ -|- • • • + CiA, 
and then also the Hadamard matrix function by 

p^{A) = CmA(”^) 4- 4- • • • + CiA. 

The Hadamard product and Hadamard matrix functions arise naturally in a variety of 
ways (see e.g. [H Section 6.3]). So, it is perhaps useful to know for which matrices A we 
have p{A) = p^(A) for all such polynomials p, or equivalently, A^ = for every r G N. 
The latter question has been recently posed in [3] for the case of real matrices, and two 
characterizations of such matrices have been given in [2] and [1]. In this note we give 
another description of such matrices. 

Theorem 1. Let A G M„(F) be a nonzero matrix. Then the following assertions are 
equivalent: 

(a) A^ = for every positive integer r; 

(b) A^ = A^'^l for every integer r G {2, 3,..., n 4-1}; 
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(c) There exist k E N, distinct non-zero elements Xi, Xk G F, and idempotent 
(0, 1)-matrices Ei, ..Ek such that 

k 

A = XiEi and 

i=l 

Ei o Ej = EiEj = 0 for all i ^ j. 

Proof. The implication (a) (b) is trivial. We begin the proof of the implication (b) ^ (c) 

by letting p(X) = CmA™ + Cm-iX"^~^ + ■ • • + CiA be a polynomial of degree m < n + 1. If 
A = (aij)^j=i, then our assumptions give that 
(1) 

p(A) = c^A^ + Cm-iA^-^ + ... + ciA = c^A(^^ + + ... + ciA = [p{a,j)]lj=, . 

This implies that 

(2) p{A) = 0 p(«p') = 0 for all i,j . 

Let m(A) be the minimal polynomial of A. If A is invertible, put p(A) = A rn{X), otherwise 

let p(A) = m(A). Then the degree of p(A) is at most n + 1 and p(0) = 0, so that the 

equivalence ([2|) implies that p(ap) = 0 for all i,j. Let q{X) be the minimal polynomial 
annihilating the element 0 and all entries of A. Then the polynomial q{X) divides the 
polynomial p(A), so that its degree is at most n + 1. Therefore, the equivalence ([2]) gives 
that q{A) = 0, and so m(A) divides ^(A), as m(A) is the minimal polynomial of A. This 
means that m(A) factors into distinct linear factors, so that the matrix A is diagonalizable 
over F and the set {Ai,..., Afc} of all non-zero eigenvalues of A coincides with the set of 
all non-zero entries of A. 

Now, for each i = 1,... ,k, let pj(A) be the Lagrange interpolation polynomial such 
that Pi{Xi) = 1, Pi{0) = 0, and Pi{Xj) = 0 for all j ^ i, that is, 

, . ^ A(A - Ai) ■ ■ ■ (A - A,-i)(A - A,+i) • • • (A - A^) 

^ Ai(Aj — Ai) • ■ ■ (Aj — Aj_i)(Aj — Aj+i) • • • (A* — A?;) 

Then E^ = Pi{A) is an idempotent. Furthermore, EiEj = 0 for all i ^ j, as Pi{X)pj{X) = 0 
on the spectrum of the diagonalizable matrix A. Since each entry of A belongs to the set 
{0, Ai,..., Afc}, it follows from ([T]) that Ei, ..., Ek are (0, l)-matrices satisfying EioEj = 0 
for all i 7^ j. Finally, since A = Y^i=i ^iPiW fhe spectrum of the diagonalizable 
matrix A, we conclude that A = = Yli=i AjT^i- This proves the implication 
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For the proof of the implication (c) (a), we just compute the powers: 

k 

i=l 


□ 


We now give the canonical form of an idempotent (0, l)-matrix. When the held F is 
the held M of all real numbers, this can be obtained easily from the canonical form of a 
nonnegative idempotent matrix (see e.g. [H Theorem 3.1 on page 65]). 


Theorem 2. Let E G M„(F) he an idempotent (0,l)-mafn3: of rank m G N. Suppose 
that the characteristic of the field F is either zero or larger than n. Then there exists a 
permutation matrix P such that 


PEP^ = 


■/ 

D 

0 

o' 



0 

0 

0 

0 


0 

V 

VU 

0 

0 


V 

0 

0 

0 

0 


0 


■[I U 0 0] , 


where I is the identity matrix of size m, and U, V are (0, l)-matrices such that U has no 
zero columns, V has no zero rows, and VU is also a {0,l)-matrix. (It is possible that U 
or V act on zero-dimensional spaces.) 


Proof. Suppose hrst that E has no zero rows and no zero columns. We must show that 
m = n and E = I. Assume on the contrary that m < n. Since tr {E) = m and E is a 
(0, l)-matrix, there exists a permutation matrix P such that 


PEP^ 


A B 
C D ’ 


where the diagonal entries of A G Mm(F) are equal to 1, while the diagonal entries of 
D G M„_m(F) are equal to 0. Since E is an idempotent, we have A^ + BC = A, so 
that, in view of our characteristic assumption, A^ is also a (0, l)-matrix. It follows that 
A must be the identity matrix. As PEP"^ is an idempotent, we obtain that BC = 0, 
BD = 0, DC = 0 and CB + = D. Since E has no zero rows, the equalities BC = 0 

and BD = 0 imply that B = 0. Since D^ = D and tr [D] = 0, we conclude that D = 0. 
This contradicts the fact that E has no zero columns. So, we must have that m = n and 
E = I. 


To prove the general case, let us group the indices i = 1,2,... ,n into four sets according 
to whether the Tth row and the Tth column of E are both non-zero, or the z-th row is 
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zero but the z-th column is not, and so on. So, there exists a permutation matrix P such 
that 


PEP'^ = 


T U 0 0 
0 0 0 0 
V W 0 0 ^ 
0 0 0 0 


where T, U, V, W are (0, l)-matrices such that T and U have no zero rows in common, 
and T and V have no zero columns in common. Since = E, we have = T, TU = U, 
VT = V and VU = W. It follows from W = VU that U has no zero columns and V has 
no zero rows. Indeed, if U had a zero column, then the whole column in PEP"^ would be 
zero, cotradicting the dehnition of the second group of indeces. As T and U = TU have 
no zero rows in common, T has no zero rows. Similarly, T cannot have a zero column. 
By the hrst part of the proof, we obtain that T = I which gives the desired form. □ 


In Theorem |2] we cannot omit the assumption on the characteristic of the held F. 
Namely, if the held F has prime characteristic p < n, then, for example, take the (p +1) x 
(p+1) matrix of all ones and enlarge it by adding zeros to get an idempotent (0, l)-matrix 
in M„(F) which is not of the above form. 

If we apply Theorem [2] for idempotent (0, l)-matrices in the assertion (c) of Theorem [H 
we obtain the following decription of a matrix whose powers coincide with its Hadamard 
powers. 

Theorem 3. Let A G M„(F) be a non-zero matrix of rank m, where the characteristic of 
the field F is either zero or larger than n. Then the assertions (a), (b) and (c) of Theorem 
[2] are further equivalent to the following: 

(d) There exist a permutation matrix P, non-zero elements pi, ..pm G F, and (0,1)- 
matrices U, V such that U has no zero columns, V has no zero rows, VU is also a 
{0,1)-matrix, and 

m 

PAP'^ = Y,L^Viu], 

i=l 

where uj, ..., are the rows of the m x n matrix [/ U 0 O], and Vi, ..., Vm are the 
columns of the nxm matrix [/ 0 V O]"*". 
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Proof. We must explain only how to obtain the assertion (d) from the assertion (c) of 
Theorem [1] We hrst observe that the matrix E = Ei + ■■■ + is aro idempotent (0,1)- 
matrix of rank m. By Theorem [2l there is a permutation matrix P such that 


PEP'^ 


■/ 

u 

0 

o' 



0 

0 

0 

0 


0 

V 

VU 

0 

0 


V 

0 

0 

0 

0 


0 


■[I U 0 0] , 


where / is the identity matrix of size m, and [/, V are (0, l)-matrices such that U has 
no zero columns, V has no zero rows, and VU is also a (0, l)-matrix. Let uj, ..., 
be the rows of the matrix [J U 0 O], and let vi, Vm be the columns of the matrix 
[/ 0 y O]"'". Then ufvi = 1 for all i, ujvj = 0 for all i ^ j, and PEP^ = 

Since Ei, ..., Ek and E = Ei + ■ ■ ■ + Ek are (0, l)-matrices, all the ones of a matrix Ej 
[j = 1,... ,k) are at positions where also E has ones. Thus, we have 


PE.P'^ 


Ij Uj 0 0 

0 0 0 0 

Vj {VU)j 0 0 ’ 

0 0 0 0 


where Uj is a matrix obtained from U by replacing some ones with zeros, and likewise for 
Ij, Vj, and {yU)j. Now, it follows from Ej = EjE = EEj that Uj = IjU and Vj = VIj, 
so that each of the first m rows (resp. columns) of PEjP"^ is either equal to 0 or to a 
corresponding row (resp. column) of PEP^. Thus, the matrix PEjP"^ is a sum of some 
of rank-one matrices ViuJ; for these indices i, put pj = Xj. Then we have 

k m 

PAP^ = ^jPEjP'^ = Y PiViuj. 

j=l i=l 


□ 


It is worth mentioning that we can eliminate the permutation matrix P in the assertion 
(d) of Theorem [3] by setting 

Ui = P'^Ui , Vi = P'^Vi for z = 1, 2,..., m, 

that gives the form 

m 

A = Y/UiViuJ'. 

i=l 

This way, of course, we lose information about the first m coordinates of these vectors. 
As one of the referees noticed, the same form of A can be derived from the theorem in |2], 
since an ’’anchored” submatrix with index set I x J (introduced there) can be represented 
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by fiE, where E is an idempotent (0, l)-matrix of the form and n, v are (0, l)-vectors 
associated with the indices in /, J, respectively. 

Finally, we give a simple example showing that the assertion (c) of Theorem [1] does not 
imply that, up to a permutation similarity, A has a block diagonal form with k blocks. 
Given any non-zero real numbers a and /3, dehne the matrix A G M 4 (R) by 


[ 0101 ]. 



a 

0 

0 

o' 


Y 


'o' 

A = 

0 

a 

/S 

/3 

0 

0 

/5 

/5 

= a 

0 

1 

■ [1 0 0 0] + /5 

1 

1 


0 

0 

0 

0 


0 


0 
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